// 冒泡排序
const arr = [4, 5, 7, 8, 6, 4, 2, 5, 7];
//    j = 0 [4, 5, 7, 8, 6, 4, 2, 5, 7]
//    j = 1 [4, 5, 7, 8, 6, 4, 2, 5, 7];
//    j = 2 [4, 5, 7, 8, 6, 4, 2, 5, 7];
//    j = 3 [4, 5, 7, 6, 8, 4, 2, 5, 7];
//    j = 4 [4, 5, 7, 6, 4, 8, 2, 5, 7];
//    j = 5 [4, 5, 7, 6, 4, 2, 8, 5, 7];
//    j = 6 [4, 5, 7, 6, 4, 2, 5, 8, 7];
//    j = 7 [4, 5, 7, 6, 4, 2, 5, 7, 8];


// i = 0          => 第一大   0
//   j 最后
// i = 1          => 第二大   1
// i = 2          => 第三大   2

function bubbleSort(arr) {
  for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < arr.length - i -1 ; j++) {
      if (arr[j] > arr[j + 1]) {
        const temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
      console.log(j, arr)
    }
  }
  return arr;
}

const result = bubbleSort(arr);
console.log(result);
